

//class Solution {
//    public TreeNode sortedArrayToBST(int[] nums) {
//        return sortedArrayToBST(nums, 0, nums.length - 1);
//    }
//
//    public TreeNode sortedArrayToBST(int[] nums, int left, int right) {
//        if (left > right) return null;
//        int mid = (right - left) / 2 + left;
//        TreeNode root = new TreeNode(nums[mid]);
//        root.left = sortedArrayToBST(nums, left, mid - 1);
//        root.right = sortedArrayToBST(nums, mid + 1, right);
//        return root;
//    }
//}